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Method for Real Time Protocol Medl^ Recording 
Field of the Invention 

The present invention relates to a scheme for storing and playing back streaming 
5 content delivered via a computer network or a network of networks such as the Internet. 

Background 

The Internet is a vast and expanding network of networks of computers and other 
devices linked together by various teleconmiunications media, enabling ail these computers 

10 and other devices to exchange and share data. Sites on the Internet provide information 
about a myriad of corporations and products, as well as educational, research and 
* entertainment information and services. An estimated 30 million people worldwide use the 
Internet today, with 100 million predicted to be on the "net" in a matter of years. 

A computer or resource that is attached to the Internet is often referred to as a "host." 

15 Examples of such resources include conventional computer systems that are made up of one 
or more processors, associated memory (typically volatile and non- volatile) and other storage 
devices and peripherals that allow for connection to the Internet or other networks (e.g., 
modems, network interfaces and the like). In most cases, the hosting resource may be 
embodied as hardware and/or software components of a server or other computer system that 

20 includes an interface, which allows for some dialog with users thereof. Generally, such a 
server will be accessed through the Internet (e.g., via Web browsers such as Netscape's 
Navigator™ and Communicator™ and Microsoft's Internet Explorer™) in the conventional 
fashion. 
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Briefly, if an Internet user desires to establish a connection with a host (e.g., to view 
a Web page located thereat), the user might enter into a Web browser program the URL (or 
Web address) corresponding to that host. One example of such a URL is 
"http://www.domain.com". In this example, the first element of the URL is a transfer 
5 protocol (most commonly, "http" standing for hypertext transfer protocol, but others include 
"mailto" for electronic mail, "ftp" for file transfer protocol, and "nntp" for network news 
transfer protocol). The remaining elements of this URL (in this case, "www" standing for 
World Wide Web-the Internet's graphical user interface-and "domain.com") are an alias for 
the "fully qualified domain name" of the host. 

10 Each fully qualified domain name, in its most generic form, includes three elements. 

Taking "computer.host.com" as an example, the three elements are the hostname 
' ("computer"), a domain name ("host") and a top-level domain ("com"). Further, each fully 
qualified domain name is unique throughout the Internet and corresponds to a numerical 
Internet protocol (IP) address. IP addresses facilitate communications between hosts and 

15 clients in the same way that physical addresses (e.g., 123 Main Street, Anytown, Anycity) 
facilitate correspondence by mail. Each IP address is made up of four groups of numbers 
separated by decimals. Thus, in the case of the hypothetical host "computer.domain.com", 
the corresponding IP address might be 123.456.78.91. A given host looks up the IP 
addresses of other hosts on the Internet through a system known as domain name service. 

20 Thus, once a URL is entered into a browser, the corresponding IP address is looked 

up in a process facilitated by a top-level server. In other words, all queries for addresses are 
routed to certain computers, the so-called top-level servers. The top-level server matches the 
domain name to an IP address of a domain name server capable of directing the inquiry to 
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the computer hosting the sought after Web page (or other content) by matching an 
alphanumeric name such as www.domain.com with its numeric IP address. 

In addition to Web pages and the like, more and more Internet users are accessing 
multimedia content (e.g., files that include high quality graphical images, movies and/or 
5 sound). This creates difficulties because such files are usually quite large while the 

bandwidth available through the Internet is limited. Thus, in order to make multimedia files 
usable, streaming is often employed. 

With conventional files (e.g., data files), clients (e.g., Web browsers) completely 
download the requested content before viewing it. This technique works well for relatively 
10 small files, but often suffers from unacceptable (from the point of view of the user) delays 
when large multimedia files are involved. Streaming is the term given to a technique 
. wherein a client downloads a portion of a file, decompresses (if necessary) that portion, and 
starts playing the contents thereof (e.g., audio and/or video) before the rest of the file arrives. 
A buffer of information is built up before playback starts, so as to prevent underflows if the 
15 remaining data is delayed during transmission. Furthermore, subsequent portions of the 
multimedia file are downloaded during playback to keep the buffer relatively full. This 
technique thus accommodates the downloading and playing of large multimedia files without 
incurring lengthy delays before the content is available for viewing. 

Multimedia files are often transported over the Internet using special transport 
20 protocols. For example, the real-time transport protocol (RTF) provides delivery service for 
multimedia applications and also provides means for multimedia applications to work over 
networks. RTF does not, however, provide guaranteed or in-sequence delivery (and hence it 
is referred to as an unreliable transport protocol), but does provide a packet sequence number 
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that can be used to detect missing packets and to reconstruct an original transmission 
sequence. 

RTP usually carries data in the form of packets, using the user datagram protocol 
(UDP) as the delivery mechanism. UDP provides a "wrapper" around data packets, with the 
5 wrapper providing for multiplexing and demultiplexing as well as error checking services. 
Essentially, a UDP packet is made up of a UDP header and UDP data encapsulated as the 
data portion of an IP packet. The IP packet itself includes an IP header (which includes the 
address information discussed above) as well as the user data (i.e. the multimedia content of 
interest) as a payload. 

10 In some cases, RTP is used with other protocols, such as the transmission control 

protocol (TCP). Unlike UDP, TCP provides a reliable, error-free, full-duplex channel 
between two computers. TCP uses IP to transfer data, but provides mechanisms to take care 
of lost or duplicated IP datagrams (i.e., packets) and to ensure proper sequencing thereof. 
Thus, TCP provides reliable end-to-end transport, ensuring that what is received is an exact 

15 duplicate of what is transmitted. 

When an application starts an RTP session, a second port for communication 
according to the real time control protocol (RTCP) is opened. RTCP works in conjunction 
with RTP to provide flow control and congestion control services. The idea is that the 
exchange of RTCP packets between a client and server can be used to adjust the statistics 

20 and/or rate of transmission of the RTP packets, etc. 

Associated with RTP is the real time streaming protocol (RTSP). RTSP is a client- 
server multimedia presentation control protocol that control functionality such as content 
type, interactive stream control, error mitigation, bandwidth negotiation, multicast, live 
broadcasting and monitoring. Just as HTTP transports HTML (hypertext markup language- 
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an instruction set that allows an HTTP client to render a desired image, etc.), RTSP handles 
multimedia data. The difference is that while HTTP clients always make requests and HTTP 
servers always service those requests, RTSP is bi-directional, with both servers and clients 
making requests and servicing them. RTSP accomplishes data transfer using TCP or UDP. 
5 Thus, RTSP is a generally a TCP connection over which commands are sent and 

responses are returned. Clients negotiate data channels with servers via SETUP commands. 
These channels typically specify that data will be sent as RTP/RTCP "packets", but the 
transport type may be specified and/or modified as part of the negotiation. Further, the 
negotiations may determine whether the packets will be sent over TCP (e.g., as binary packet 
10 data imbedded in an RTSP command stream via an escape sequence) or UDP (e.g., as true 
packets). 

The RTP portion of a channel contains actual media data for single stream flows 
(e.g., compressed audio data). In contrast, an RTCP portion of a channel (which typically is 
assigned one UDP port number or TCP channel number larger than the RTP port number or 
15 channel" for example, UDP port 6970 for RTP and 6971 for RTCP) usually contains clock- 
synchronization data and client-server control/status messages. As indicated above, RTP 
data typically flows in one direction, from the server to the client. RTCP packets are 
typically sent in both directions, for example as client status report messages and server 
status report messages. 

20 The following dialog illustrates (from a client's point of view) a portion of an RTSP 

session wherein a media description is retrieved and the single audio stream specified 
thereby is played. Those of ordinary skill in the art will recognize that this is a "live" stream 
as opposed to prerecorded content, as is evident from the absence of a "range" tag in the 
session description protocol (SDP). In the initial client-to-server communication, a request 
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to describe the stream located at a particular Web address (rtsp://qt.macroradio.net/gogaga) is 
sent, along with suggested connection parameters, such as a bandwidth: 

Send data (130 bytes). 
5 <00000000< DESCRIBE rtsp://qt.macroradio.net/gogaga RTSP/1 .0 

<00000033< CSeq: 1 

<0000003C< Accept: application/sdp 

<00000055< Bandwidth: 112000 

<0O000O68< User-Agent: QTS/1.0b22 
10 <00000080< 



The server responds with a description of the stream as part of an SDP: 

Receive data (566 bytes). 
15 >00000000> RTSP/1 .0 200 OK 
>0000001 1> Server: QTSS/v65 
>00000023> Cseq: 1 

>0000002C> Content-Type: application/sdp 
>0000004B> Content-Base: rtsp://qt.macroradio.net/gogaga/ 
20 >0000007B> Content-length: 420 
>00000090> 
>00000092> v=0 

>00000097> o= 3134316689 3134906918 IN IP4 192.231.139.83 

>0O000OC7> s=GoGaGa Brand Radio 
25 >OOOOOODD> i=«A9» 1999 - All rights reserved - 

>OOOOOOFF> u=http://www.macroradio.net 

>00000 1 1 C> a=x-qt-text-nam:GoGaGa Brand Radio 

>00000140> a=x-qt-text-cpy:«A9»1999 - All rights reserved 

>0000016D> a=x-qt-text-cpy:(c) 1999 ERC: The Eclectic Radio Company, 
30 >000001 A7> LLC. 

>000001AD> t=3 1343 16689 3134320289 

>000001C6> c=IN IP4 0.0.0.0 

>000001D8> a=control:* 

>000001E5> m=audio 0 RTP/AVP 97 
35 >000001FB> a=rtpmap:97 X-QT 

>0000020D> a=x-bufferdelay: 10 

>00000221> a=control:trackID=l 

The client then defines conditions for a playback, using a specified port: 

40 

Send data (143 bytes). 
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<00000082< SETUP rtsp://qt.macroradio.net/gogaga/trackID=l RTSP/1,0 
<OOOOOOBC< CSeq: 2 

<000000C5< Transport: RTF/A VP;unicast;client_port=6970-6971 
<000000F7< User- Agent: QTS/1.0b22 
5 <0000010F< 

The server responds with the port address from which it will play: 

Receive data (165 bytes). 
10 >00000236>RTSP/I.0 200OK 
>00000247> Server: QTSS/v65 
>00000259> Cseq: 2 

>00000262> Session: 141 1920655;timeout=60 

>00000282> Transport: rtp/avp;source=192.23 1 . 139. 182;server_port=2000-2(X)l; 
1 5 >000002C2> client_port=6970-697 1 
>000002D9> 

The client then initiates play back using the specified port addresses: 

20 Send data (125 bytes). 

• <000001 1 1< PLAY rtsp://qt.macroradio.net/gogaga RTSP/1.0 

<00000140< CSeq: 3 

<00000149< Range: npt=0.000000- 

<0000015F< Session: 1411920655 
25 <00000174< User- Agent: QTS/1.0b22 

<0000018C< 

In response, the server begins playing the selected stream: 

30 Receive data (92 bytes). 

>000002DB> RTSP/1.0 200 OK 

>000002EC> Server: QTSS/v65 

>000002FE> Cseq: 3 

>00000307> Session: 141 1920655 
35 >000003 1 C> RTP-Info: iirl=trackID= 1 

>00000335> 



At this point, RTP media data and RTCP control packets will start flowing between 
the specified UDP ports, i.e., RTP data from server port 2000 to client port 6970, and RTCP 
40 packets between server port 2001 and client port 6971. Note that the server's address 
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192.23 1. 139. 182 can be seen in the SETUP response above. An example of an RTCP packet 
transmitted from the client (port 6971) to the server (port 2001) is shown below: 

Send packet data to port 1 (84 bytes). 

5 <00000000< 80 C9 00 01 00 00 62 76 8 1 CA 00 12 00 00 62 76 bv bv 

<00000010< 01 OD 51 54 53 20 38 30 35 32 31 38 36 39 33 02 ..QTS 805218693. 
<00000020< 13 51 75 69 63 6B 54 69 6D 65 20 53 74 72 65 61 .QuickTime Strea 
<00000030< 6D 69 6E 67 06 lA 51 75 69 63 6B 54 69 6D 65 20 ming..QuickTime 
<00000040< 53 74 72 65 61 6D 69 6E 67 2F 31 2E 30 62 32 32 Streaming/ 1.0b22 
10 <00000050< 00 00 00 D2 

If one were to decode the data, it may translate to "client received 5% loss and 123456 bytes 

and client "name" is 'QuickTime Streaming' client". 

An RTCP packet sent from the server (port 2001) to the client (port 6971) may 
15 resemble the following: 

■ Receive packet data from 192.231.139.182:2001 (108 bytes). 

>00000000> 80 C8 00 06 00 00 45 38 BA FO 68 00 42 IF 8E 44 E8..h.B..D 

>00000010> 3D 25 45 EB 00 E7 A3 3F BB 8C 3A 78 81 CA 00 13 =%E....?..:x.... 

20 >00000020> 00 00 45 38 01 18 51 54 53 40 6C 6F 63 61 6C 68 ..E8..QTS@localh 

>00000030> 6F 73 74 20 31 35 36 31 36 31 35 34 36 39 02 13 ost 1561615469.. 

>00000040> 5 1 75 69 63 6B 54 69 6D 65 20 53 74 72 65 61 6D QuickTime Stream 

>00000050> 69 6E 67 06 13 51 75 69 63 6B 54 69 6D 65 20 53 ing.. QuickTime S 
>00000060>74 72 65 61 6D69 6E67 00 FF 00 40 >.treaming...@ 

25 Once decoded, this information may state, "RTP time t means universal (wall clock) time y 

and server "name" is "QuickTime Streaming server". This is essentially a reference to an 

absolute reference time source used by the server. 

The actual RTP media packets transmitted from the server (port 2000) to the client 
30 (port 6970) may resemble the following: 

Receive packet data from 192.23 1. 139. 182:2000 (200 bytes). 

>00000000> 80 El BC 73 3D 21 F8 IB 00 00 45 38 14 00 80 01 ...s=!....E8.... 

>00000010> 02 B6 4B 19 09 14 80 9E 5D 26 35 24 88 64 2A 20 ..K ]&5$.d* 

35 >00000020> DO C2 98 16 92 55 41 9C 82 46 16 35 9D A8 D7 27 UA..F.5...' 
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>00000030> 13 lA B7 37 D6 E4 05 5B 40 AF E7 11 D3 84 9C B8 ...7...[@ 

>00000040> 45 8D 5 1 01 Fl A4 C5 97 OB 58 88 2A 4A Dl C4 13 E.Q X.*J... 

>00000050> FC 8C 58 A5 46 8A A2 3B 63 66 6F 23 2F 38 IB 61 ..X.F..;cfo#/8.a 

>00000060> OB 15 2A D3 49 22 C9 98 C8 OF 16 40 lA 53 9D A8 @.S.. 

5 >00000070> 79 Fl CE EE C6 19 Bl 26 C5 A8 CB 4D 4B 3B F3 73 y &...MK;.s 

>00000080> 4C 6A 33 5F D3 5F 2C 46 60 84 CO 08 14 14 26 EC Lj3_._,F^ &. 

>00000090> 5E DF 49 49 48 B5 B3 02 5F 88 F5 EC 29 10 AB 72 '^.IIH..._...)..r 

>000000A0> A6 D8 3E D4 9A D2 14 2A 6F 86 AD 22 9E OB 4C 50 ..>....*o.."..LP 

>000000B0> 5C BC OB 88 6D 13 OC 34 3C 44 CB 92 BB 6B IB 18 \...m..4<D...k.. 

10 >000000C0> 5 1 IC 7D 12 01 00 00 00 Q. } 

Finally, upon conclusion of the playback or at some other point, the client may 
decide to quit, so an instruction is passed to server over RTSP (the TCP connection is still 
open during the playback) to stop everything on this "session": 

15 

Send data (107 bytes). 

<0000018E< TEARDOWN rtsp://qt.macroradio.net/gogaga RTSP/1.0 

.<000001Cl<CSeq:4 
<000001CA< Session: 1411920655 
20 <000001DF< User- Agent: QTS/1.0b22 
<000001F7< 

Although these and other transport protocols exist, there still exist problems with the 
viewing of streaming content over public networks or networks of networks such as the 
25 Internet. For example, whenever unreliable transport protocols (e.g., RTP) are used, there 
can be significant data loss between the content source (e.g., the server) and the content 
consumer (i.e., the client), depending on the network traffic conditions. If this loss is high 
(e.g., 10% or more), the viewing quality can be degraded to the point where it is 
unacceptable to a user. 

30 This problem can be exaggerated as more and more users attempt to download 

content across a network, as shown in Figure 1. In general, when seeking to view streaming 
content over an Internet or other network connection, a user 10 will connect to the content's 
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source (e.g., server 12). This connection 14 will allow for the transport of the streaming 
content, usually according to one of the protocols for multimedia transmission discussed 
above. Now, when a second user 16 wishes to view the same broadcast, he or she will open 
a separate connection 18 across the network (e.g., the Internet) 20 to server 12, Thus, the 
5 content that is being downloaded by user 10 is the same content that is being downloaded by 
user 16. This duplication of material adds to network congestion and (especially as this 
scenario is repeated many times over for further users) can contribute to packet loss on each 
of the connections. 

Others have attempted to solve this problem, (improved viewing quality or, more 
10 generally, improved user experience in the face of data loss), but have primarily concentrated 

on trying to make the transport of information from source to client more reliable. Thus, for 
, example, others have attempted to use TCP rather than UDP as the transmission protocol. 

Although TCP guarantees that all packets that make up a file will arrive and will be in 

sequence when ultimately played out, it does so by requesting retransmissions of any lost 
15 packets. This not only introduces delay into any playback (e.g., while waiting for lost 

packets to be retransmitted), it also adds to the total volume of networklraffic thus leading to 

still further packet loss due to congestion and the like. The delays introduced by the use of 

TCP often mean that the ultimate user experience is poor, and perhaps even less acceptable 

than would be the case if lost packets were simply overlooked. 
20 Other solutions have proposed using network bandwidth reservation protocols in 

place of unreliable transmission protocols. Unfortunately, such protocols are not always 

available end-to-end, and so this solution is not always an option. 

Another strategy for dealing with the loss of data between the source and the 

requesting client is to control the amount of data being transmitted. Where possible, clients 
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that are experiencing significant data loss may instract the server to send less data. Thus, in 
the scenario of a streaming movie, the server may be instructed to send only key frames and 
not any (or perhaps just a few) difference frames. However, this strategy is only successful 
where the data loss is due to actual bandwidth overloading at the client and not due to other 

5 factors in the intervening network. For example, if the packet loss is due to consistent buffer 
overflow at the receiver, instructing the server to send less data may prevent such overflows 
and provide a better user experience. Where, however, packet loss is due to overall network 
congestion, instructing the server to send less data will have no effect on the packet loss, 
because the insignificant reduction in the total number of packets within the network due to 

10 the stream under consideration will not be sufficient to dramatically affect the packet loss 
rate for that stream. The net result will simply be roughly the same packet loss rate over a 
' fewer number of transmitted packets - leading to an even worse condition. 

What is needed, therefore, is a new solution to the problem of dealing with data loss 
during downloading of streaming content. 
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Summary of the Invention 

Two or more data streams, each made up of a number of packets, received from a 
content source across one or more computer networks using an unreliable media transmission 
protocol (e.g., RTP) may be seamed together in a recording at a proxy disposed between the 
5 content source (e.g., a server) and one or more content consumers (e.g., plug-ins for Web 
browsers). Thus, later output data streams to subsequent content consumers may include 
fewer missing packets than any individual one of the data streams being received at the 
proxy from the content source. Such seaming operations generally include merging packets 
from the data streams received from the content source into the output data streams. 

10 In one embodiment, in response to data loss on connections between a content source 

and a content consumer, additional connections therebetween are opened. These additional 
' connections are preferably opened between the content source and a proxy disposed between 
the content source and the content consumer. The proxy may then seam together data 
streams received from the content source across the additional connections before passing a 

15 resultant seamed stream to any subsequent content consumers and/or recording the seamed 
stream. The seamed stream may be constructed by filling in information gaps in any of the 
data streams received from the content source with content derived from others of the data 
streams received from the content source. This derivation may be made on the basis of 
identifying characteristics (e.g., packet contents) of packets from each of the data streams 

20 received from the content 

Other features and advantages of the present invention will be apparent from the 
following discussion. 
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Brief Description of the Drawings 

The present invention is illustrated by way of example, and not limitation, in the 
figures of the accompanying drawings in which like reference numerals refer to similar 
elements and in which: 

5 Figure 1 illustrates a situation in which individual users have connected to a content 

source using independent connections across the Internet; 

Figure 2 illustrates the use of proxies disposed in communication paths between a 
content source and one or more content consumers in accordance with an embodiment of the 
present scheme; 

10 Figures 3a-3f illustrate a seaming operation that may be performed at a proxy 

disposed in a conmiunication path between a content source and one or more content 
consumers in accordance with an embodiment of the present scheme; 

Figure 4 illustrates a seaming operation from a conceptual standpoint in accordance 
with an embodiment of the present scheme; 
15 Figures 5a-5e illustrate a further example of a seaming operation that may be 

performed by a proxy disposed in a communication path between a content source and one 
or more content consumers in accordance with an embodiment of the present scheme; 

Figure 6 illustrates an RTP packet header showing a sequence number field useful in 
seaming operations performed in accordance with an embodiment of the present scheme; 
20 Figure 7 illustrates a functional depiction of a proxy configured to perform seaming 

operations in accordance with an embodiment of the present scheme; and 

Figure 8 illustrates a sequence of operations to be performed by a sequencer for the 
proxy shown in Figure 7 in accordance with an embodiment of the present scheme. 
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Detailed Description 

Disclosed herein is a scheme for recording and playing back streaming content 
downloaded over a public network or network of networks such as the Internet. In essence, a 
proxy (transparent or explicit), which may be associated with a cache, is introduced between 

5 a content source (e.g., a server) and one or more clients (e.g., Web browsers configured to 
play streaming content or other multimedia viewers), preferably at a location that is close 
(e.g., physically or logically) to the clients. Herein, the term proxy is meant to describe 
and/or refer to a device that resides logically between client and a server, or other content 
source, and that processes information flowing there between in some manner. Proxies may 

10 be physically co-located with clients and/or servers and/or may be stand-alone devices. A 
data stream from the source is received at the proxy and from there is routed to the 
requesting client. En route, the stream can be stored (e.g., recorded on a computer-readable 
medium) and any information gaps (e.g., due to packet loss) in the received streams can be 
filled using information from other server-source streams and/or from later requested 

15 playbacks. A resulting "seamed" stream can be provided from the proxy to later requesting 
clients, with the seamed stream having fewer information gaps than the stream originally 
received from the source. An additional benefit of this approach is that multiple clients may 
share the seamed stream, thus reducing the overall traffic flow that might otherwise be 
experienced if the multiple clients were each to open a separate session with the content 

20 source. 

Although discussed with reference to certain illustrated embodiments, upon review of 
this specification, those of ordinary skill in the art will recognize that the present scheme 
may find application in a variety of systems, perhaps with one or more minor variations. 
Therefore, in the following description the illustrated embodiments should be regarded as 
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exemplary only and should not be deemed to be limiting in scope. Further, it should be kept 
in mind that some portions of the detailed description that follows are presented in terms of 
algorithms and symbolic representations (e.g., through the use of flow diagrams, etc.) of 
operations on data within a computer memory. These algorithmic descriptions and 

5 representations are the means used by those skilled in the computer science arts to most 
effectively convey the substance of their work to others skilled in the art. 

An algorithm is here, and generally, conceived to be a self-consistent sequence of 
steps leading to a desired result. The steps are those requiring physical manipulations of 
physical quantities. Usually, though not necessarily, these quantities take the form of 

10 electrical or magnetic signals capable of being stored, transferred, combined, compared and 
otherwise manipulated. It has proven convenient at times, principally for reasons of 
' conmion usage, to refer to these signals as bits, values, elements, symbols, characters, terms, 
numbers or the like. It should be borne in mind, however, that all of these and similar terms 
are to be associated with the appropriate physical quantities and are merely convenient labels 

15 applied to these quantities. 

Moreover, unless specifically stated otherwise, it will be appreciated that throughout 
the description of the present scheme, use of terms such as "processing", "computing, 
"calculating", "determining", "displaying", "rendering" or the like, refer to the action and 
processes of a computer system, or similar electronic computing device, that manipulates and 

20 transforms data represented as physical (electronic) quantities within the computer system*s 
registers and memories into other data similarly represented as physical quantities within the 
computer system memories or registers or other such information storage, transmission or 
display devices. Again, these are the terms and descriptions conmionly used by and among 
practitioners of ordinary skill in the relevant arts. 
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As described above, the present scheme introduces a proxy between the content 
source (e.g., server 12 or another proxy) and various users 10 and 16, as shown in Figure 2. 
Proxy 22 is introduced in the connection between content source and content users, 
preferably as close to the last physical media link to the users as possible. Thus, the proxy 

5 22 may be situated at the point a user's dial up Internet connection is terminated (e.g., as 
deployed by an Internet service provider as part of a modem bank). Now, when a user (or 
more particularly a client application being run on a computer platform operated by a user) 
connects to server 12, the connection actually passes through proxy 22. Thus, user 10 has a 
connection (e.g., a dial up connection) 24 to proxy 22, and proxy 22 has a connection 28 to 

10 server 12. Streams that are downloaded from server 12 may be routed over connection 28 to 
proxy 22 before being passed to user 10, allowing the streaming content to be recorded at the 
proxy 22. When user 16 later seeks to download the same content (which may occur even 
while user 10 is viewing the content), a separate connection to server 12 need not be opened. 
Instead, user 16 can open a connection 26 to proxy 22, and the previously stored content can 

15 be downloaded directly therefrom. By reducing the volume of data being downloaded from 
server 12 in this fashion, the overall network congestion is reduced andfewer overall packet 
losses may be experienced. 

Unfortunately, simply introducing the proxy 22 into the path between users and the 
content source may not be sufficient to provide optimum viewing conditions for later 

20 connecting users. Depending upon the overall traffic conditions within network 20, packet 
loss may (likely will, as streaming content is usually downloaded using an unreliable 
transport mechanism) be experienced on connection 28 between server 12 and proxy 22. 
Thus, as the content is being stored (e.g., in memory, on CD-ROM or on other computer- 
readable media) at proxy 22, it is imperfect in as much as it includes information gaps due 
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to packet losses, etc. Also, a user may only view a portion or selected portions of a movie or 
other content and so further information gaps may be created as a result. Accordingly, a data 
seaming technique is adopted to provide a stored version of the content at proxy 22 that 
includes fewer information gaps in the content played out for user 16 than are originally 

5 experienced during the download by user 10. 

Data seaming is a counter-intuitive process by which, in the face of data loss, even 
more data than was originally being broadcast is requested. This is counter-intuitive because 
the conventional approach to dealing with data loss is to reduce the amount data being 
transmitted between source and client in the hope that this will reduce congestion and allow 

10 for improved conmiunication. Data seaming takes the opposite approach and actually causes 
more information to be downloaded from the source, with the goal being to stitch together, 
' or seam, packets from different input streams or traffic flows into an output stream that has 
fewer information gaps than any of the input streams. Such seaming may take place over 
time, for example as various users view different portions of a movie or other content, with 

15 the results thereof being saved to disk or other medium at the cache and being seamed 
together on-the-fly or as a post- viewing process. 

Figures 3a-3f illustrate this concept. In the diagrams, each group of letters 
represents a media sample (e.g., a sample of a video file) and each letter represents a packet 
(some samples are larger than others and therefor are split into multiple packets. The letter 

20 "K" designates a keyframe, while the letter "D" represents a difference frame. In multimedia 
terminology, a "frame" generally represents a complete video picture. A keyframe is usually 
thought of as an effect that has been stored in memory, similar to a snapshot photograph. 
Individual keyframes can be strung together to create an overall keyframe effect, which is 
similar to an animation. Difference frames include information that varies from that 
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included in prior keyframes or other difference frames. Thus, when the frames are replayed, 
the viewer (i.e., the client application that allows a user to view the video) transitions from 
one frame to the next by applying the difference frames. Of course, in other media streams 
different types of samples may be used but the concepts described herein remain equally 
5 applicable thereto. 

Figure 3a shows a portion of a multimedia file (e.g., several frames of a movie) after 
it has been packetized (e.g., prior to transmission) as stored on a content source such as 
server 12. Figure 3b shows this same portion of the file as it is received by proxy 22 over 
connection 28 during a download by user 10. Notice that several packets have been lost 

10 (represented by a *) during the transmission over connection 28. The losses may be due to a 
variety of network conditions, for example network congestion and/or noise on connection 
28 (e.g., if it includes a satellite or other wireless link). This file is stored at proxy 22, for 
example in memory or on CD-ROM or another computer-readable medium. 

Some time after user 10 begins downloading the multimedia file, the proxy 22 may 

15 request a retransmission from server 12. This may be due to another download request from 
a different user, or it may be done automatically as proxy 22 recognizesJthe information gaps 
in its stored recording (the stream shown in Figure 3b). Such gaps (i.e., missing packets) 
may be identified by gaps in the packet sequence numbers in the recorded stream. The result 
of this second download from server 12 is another lossy recording, shown in Figure 3c. 

20 Notice that for the same portion of the downloaded file, different losses were experienced 
during the different download sessions. This is typical, because packet loss is usually a 
random or at least pseudo-random process. 

Proxy 22 can take advantage of the different loss patterns in these two download 
sessions by seaming together the two lossy recordings into a seamed recording that includes 
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fewer information gaps than either of the two individual recorded streams. In essence, the 
proxy fills in gaps in one recording with packets from a second recording. The resulting 
seamed stream is shown in Figure 3d. 

If the seamed stream still includes some information gaps, the proxy can request 
5 additional downloads from server 12. As shown in Figure 3e, any of these subsequent 

downloads (or even the second download for that matter) may only be for specified portions 
of the entire file (i.e., those portions where there are gaps in the recorded stream). The goal 
is to ultimately arrive at a recorded stream that is a perfect (or nearly perfect) copy (i.e., one 
without any gaps or at least very few gaps) of the file as stored on server 12. This result is 

10 shown in Figure 3f. The proxy can now play out this "gap-free" stream to any subsequent 
users requesting a download of the content, without having to open a connection to server 
12. This will help reduce overall network congestion by reducing the number of packets 
being transmitted across network 20. Further, proxy 22 can be configured to play out the 
seamed stream at a rate that is ideally suited for the requesting user's client application, thus 

15 reducing the possibilities of underflows or overflows at the user's end and providing an 
enhanced user experience. 

As indicated above, the downloads that occur subsequent to the original user's request 
for the content may or may not be made in response to subsequent user requests. Where they 
are made as part of a subsequent user's request, the stream played out to that user from proxy 

20 22 may be the seamed streani as it exists at the time of the request. That is, the requesting 
user need not be provided with the lossy stream received from server 12, but rather may 
enjoy an at-least partially seamed stream. 

Where the subsequent downloads are not made as part of any particular user request, 
they can be initiated automatically by proxy 22. In some cases, these downloads may be 
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made concurrently with the download to user 10, for example over a separate connection (or 
connections) 30 (see Figure 2) that is opened between the proxy 22 and server 12. In other 
cases, such downloads may be made at times of reduced network congestion, reduced 
connection costs or even driving prefetching operations before any user-requested downloads 

5 are initiated (e.g., when such downloads are anticipated). 

So, in the face of significant packet loss over connection 28 (e.g., when the number 
of missing packets per interval of unit time reaches a threshold—a quantity which can be 
determined using the sequence numbers present in the packet headers, etc.), proxy 28 may 
open one or more additional connections 30 to server 12 (the number of which there may be 

10 one or more depending upon traffic conditions, the number of clients being served, the 

number of packets being lost on the primary connection 28, etc.) to transport the same data 
that is being transported across connection 28. However, because the packet loss on each 
connection 28 and 30 is a random or pseudo-random process, it is likely that packets that are 
dropped over connection 28 will appear over at least one of connections 30. Thus, the 

15 information gaps caused by the missing packets from connection 28 can be filled in using the 
packets from one of these new connections 30. Then, the resulting output streams that are 
played out to subsequent users can be the "seamed" stream that include packets from 
multiple ones of the proxy-server connections 28 and 30. 

Figure 4 further illustrates this seaming process. Assume that two information 

20 streams 40 and 42 are inbound to a proxy from a content source. These streams 40 and 42 
may be (and in some cases preferably are) routed over different paths within network 20. 
Thus, it can be expected that the packet losses on each of the two streams will be different. 
Importantly, the two streams 40 and 42 represent the same content and the individual packets 
44 that make up the streams are identified at the server so as to allow for the seaming 
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process. Unfortunately, because the streams represent the playback of stored content, 
packets in different streams may include data (e.g., started from different points within a 
movie, etc.) identified by different sequence numbers or timestamp offsets. 

Some means other than mere identification of sequence numbers is needed to 
5 determine which packets from stream 40 correspond to similar packets of stream 42. 
Although one could implement a scheme wherein each individual packet's contents are 
compared against the content of packets from other streams, such a scheme would be very 
computationally intensive. Therefore, in one embodiment a less computationally intensive 
method is adopted. In particular, rather than comparing packet contents, a comparison of 

10 packet checksums or hash values is made between packets of different streams. When 
matches are found, only then are packet contents checked against one another to verify a 
' match. This reduces the number of total packet content checks that are required, thus 
relieving the computational burden. 

In making comparisons such as those discussed above, it should be remembered that 

15 some media transport protocols, such as RTSP and RTP, may generate packets with identical 
payloads but with different headers. For example, timestamp values or other header values 
may be different between packets having similar payloads. Thus, when seaming together 
packets of different streams, these non-consistent fields of the packets should be omitted or 
compensated for when looking for packet matches. 

20 One the streams have been aligned in terms of similar packet contents, then by 

monitoring the sequence numbers in a stream, the proxy can detect missing packets (shown 
in dotted outline in the figure) and substitute a packet from another stream in the output. So, 
the proxy may record a seamed stream 46 using packets A, B and C from stream 40. Then, 
upon detecting a missing packet in stream 40, the proxy may look to stream 42 to provide 
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packet D to the seamed stream. After this point, the proxy has the option of returning to 
stream 40 to look for the next packet (E) in line, or it may continue to choose packets from 
stream 42 (as shown in the figure) until a gap in that stream is encountered. Regardless of 
which option is used, the resulting seamed stream 46 includes fewer information gaps that 

5 the input streams from which it is created. 

In the event none of the input streams have a packet to fill a gap, the seamed stream 
will likewise include an information gap at that point. Nevertheless, if enough input streams 
are used, and/or those streams are received over sufficiently different routes, it is expected 
that the number of information gaps in the seamed stream will remain less than the number 

10 of gaps in any one input stream. As network conditions improve, the number of alternate 
input streams (i.e., alternative proxy-source connections) could be reduced. 

The seaming approach even works in the case where a content source transmits a 
bandwidth-reduced version of the requested multimedia file. For example, as shown in 
Figures 5a-5e, a proxy may record a seamed version of the file even where an original user 

15 receives only a bandwidth-reduced version thereof Thus, in Figure 5a, the portion of the 
multimedia file as stored on the content source as originally depicted in J'igure 3a is shown. 
Figure 3b shows this same portion of the file as it is transmitted by server 12 over 
connection 28 during a download by user 10. In this instance, user 10 has requested a 
bandwidth-reduced version of the file, with only keyframes being transmitted by the content 

20 source. Such a file may be transmitted in response to an indication by the client application 
that the server is sending too much data and so should send only keyframes. 

Now referring to Figure 5c, which depicts the transmitted stream as received at 
proxy 22, notice that several keyframes have been lost (represented by a *) during the 
transmission over connection 28. The losses may be due to a variety of network conditions, 
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for example network congestion and/or noise on connection 28 (e.g., if it includes a satellite 
or other wireless link). This file is stored at proxy 22, for example in memory or on CD- 
ROM or another computer-readable medium. 

Some time after user 10 begins downloading the multimedia file, the proxy 22 may 
5 request a retransmission from server 12. This may be due to another download request from 
a different user, or it may be done automatically as proxy 22 recognizes the information 
gaps in its stored recording (the stream shown in Figure 5c). Such gaps (i.e., missing 
packets) may be identified by gaps in the packet sequence numbers in the recorded stream. 
Preferably, this retransmission is a non-bandwidth-reduced version of the multimedia file, 

10 allowing proxy 22 to store a more complete version of the file than was originally requested 
by user 10. The result of this second download from server 12 is another lossy recording, 
shown in Figure 5d. Notice that for the same portion of the downloaded file, different 
losses were experienced during the different download sessions. This is typical, because 
packet loss is usually a random or at least pseudo-random process. 

15 Proxy 22 can take advantage of the different loss patterns in these two download 

sessions by seaming together the two lossy recordings into a seamed recording that includes 
fewer information gaps than either of the two individual recorded streams. In essence, the 
proxy fills in gaps in one recording with packets from a second recording. The resulting 
seamed stream is shown in Figure 5e. 

20 If the seamed stream still includes some information gaps, the proxy can request 

additional downloads from server 12 so as to ultimately arrive at a recorded stream that is a 
perfect (or nearly perfect) copy (i.e., one without any gaps or at least very few gaps) of the 
file as stored on server 12. proxy 22 can now play out this "gap-free" stream to any 
subsequent users requesting a download of the content, without having to open a connection 
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to server 12. This will help reduce overall network congestion by reducing the number of 
packets being transmitted across network 20. Further, proxy 22 can be configured to play 
out the seamed stream at a rate that is ideally suited for the requesting user's client 
application, thus reducing the possibilities of underflows or overflows at the user's end and 
5 providing an enhanced user experience. 

As indicated above, the downloads that occur subsequent to the original user's request 
for the content may or may not be made in response to subsequent user requests. 
Furthermore, the retransmissions need not use the same transport protocol as the original 
request. Thus, the proxy may be able to use a reliable transport protocol for a non-real-time 

10 (slower or faster) download to ensure that a perfect replica of the content is store as the 
seamed stream. Of course, these options may not be available in cases where the content is 
• provided on a pay-per-view basis, thus requiring the proxy to wait for further user requests 
before seaming together various downloaded streams. In other cases, the proxy may make a 
seamed copy of the pay-per-view content after having negotiated a procedure by which the 

15 proxy will report back to the content source any subsequent user downloads of that seamed 
stream. 

Returning to Figure 2 then, a subsequest user 32 that connects to a second proxy 34 
over a connection (e.g., a dial up connection) 36 can take advantage of the seamed stream. 
The proxies 22 and 34 may be communicatively coupled by a connection 38 (e.g., so as to 
20 form a virtual private network within network 20), thus providing a communication path 
from proxy 22 to user 32 that would allow for the reception of the recorded seamed stream. 
In addition or alternatively, proxy 34 may open yet another connection 39 to server 12, and 
provide a further seamed stream (i.e., filling in any gaps in the stream provided by proxy 22 
with packets received over connection 39) to user 32. Of course, the number of users. 
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proxies and/or connections communicatively coupling these elements to one another and/or 
to server 12 is variable and is not critical to the broader spirit and concepts involved with the 
present scheme. 

As mentioned above, where RTP is used to transport streaming content between the 
5 content source and the proxy, the sequence numbers within the RTP packets may be used to 
identify gaps in a stream. For sake of clarity, Figure 6 illustrates an RTP packet header 50, 
including the sequence number field 52. Sequence number field 52 is a sixteen-bit field that 
is sequentially incremented for each RTP packet transmitted by the content source. Other 
transmission protocols may include similar identifying sequence numbers or representations 
10 that can be exploited to allow for seaming together two or more information streams. 

In other cases, a protocol header may not include a sequence number, but may 
' include a timestamp, such as is found in timestamp field 54. In other cases, packets may 
include both or either or neither. For RTP packets, the timestamp is a thirty-two-bit value 
that reflects the sampling interval of the first octet in the RTP data packet. This value is 
15 derived from a clock source at the content source. Similar timestamp fields are used with 
other transmission protocols and at least in the case of live streaming content, the timestamp 
values of two packets having similar data but being transmitted on different streams and/or 
connections (logical and/or physical) may be equal (or similar enough) so as to permit the 
identification of information gaps and corresponding available packets for insertion therein. 
20 Of course, other protocols will have other identifying characteristic values that will permit 
such identification and insertion, thus allowing for the seaming of information streams in a 
manner consistent with the present scheme. 

Now turning to Figure 7, one possible implementation of a proxy 50 is illustrated. It 
should be appreciated that this illustration does not show all of the components that may be 
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needed to allow operation of the proxy in a real network. Rather, the focus is on the 
functional components that may be used to accomplish a data seaming operation. 

Shown in the figure is a case where multiple input streams 52 (e.g., from multiple 
physical or logical connections to a content source) are applied to a receive buffer 54. 
5 Receive buffer 54 may, in practice, be a shared memory operated under the control of a 

memory controller that processes the incoming streams 52 so as to store data packets thereof 
in one or more logical queues (which may themselves be implemented as linked lists of 
buffers). Thus, the data packets that make up the input streams 52 are stored in a fashion 
that allows their respective sequence number (or other identifying criteria) and 

10 stream/connection to be identified. 

Sequencer 56, which may be a general or special purpose processor and/or a custom 
integrated circuit configured to carry out the sequencing operations described herein, is 
responsible for examining the various packets from each of the input streams and assembling 
one or more seamed streams within long-term storage unit 58. That is, sequencer 56 is 

15 responsible for collecting and transferring to the long-term storage unit 58 (which again may 
be a shared memory and/or a linked list of buffers or another computecrxeadable medium 
such as a CD-ROM, etc.), the packets that will make up the seamed outgoing stream(s) 60. 
Packets of a seamed stream may be played out of transmit buffer 62 at a rate optimized for a 
receiving client under the control of sequencer 56 or a memory controller (not shown). This 

20 will facilitate later playback of the seamed stream. 

One example (others may make use of time stamps, etc.) of the manner in which 
sequencer 56 may be configured is illustrated in the flow diagram of Figure 8. Once the 
corresponding packets from two or more input streams have been identified (e.g., using 
packet content matches as discussed above), process 70 begins with sequencer 56 resetting 
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internal counters used for a stream number (step 72) and sequence number (step 74). These 
counters will allow the sequencer 56 to step through the different input streams, looking for a 
next packet in sequence to apply to the seamed stream in storage device 58. Thus, these 
counters need only be reset for each new seamed stream to be assembled. Note the counters 
5 need not be reset to an absolute starting point (e.g., 0 or 1), rather, they may be reset to the 
lowest sequence number value for packets received in any incoming stream. 

Once the stream and sequence number counters are initialized, the sequence number 
of the first packet of the input stream pointed to by the stream number counter is examined 
(step 76) and compared against the sequence number counter value (step 78). Essentially, 

10 sequencer 56 is now beginning the process of assembling the output seamed stream, so the 
first packet in that seamed stream needs to be found and passed to storage device 58. Thus, 
' if the value of the sequence number counter and the sequence number of the packet under 
examination match, then that packet is next in line for the seamed stream and it is played out 
to the transmit buffer (step 80). The process can then continue by incrementing the sequence 

15 number (step 82) and checking for the next packet in hne. 

Whenever the value of the sequence number counter and the sequence number of the 
packet under examination do not match, this is an indication that a packet is missing from the 
stream under consideration. For example, referring back to Figure 4, if the sequencer 56 
were examining packets from stream 40 for inclusion in seamed stream 46, the sequence 

20 number counter may be initialized to "A". Then, for each of packets A, B and C of stream 
40, the sequence number counter would match the packet sequence number and so those 
packets from stream 40 would be played out to the storage device 58. However, when the 
sequence number counter was incremented to "D", the next packet examined from stream 40 
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would not have a matching sequence number. Instead, that packet would have a sequence 
number "E" (remember the "D" packet is missing from stream 40). 

Upon detecting this mismatch, the sequencer would increment the stream number 
counter (step 84, Figure 8) and examine the next packet from the stream now pointed to 
5 (step 86). Thus, for the example shown in Figure 4, the stream counter may have 

incremented to point at stream 42, and packet "D" from that stream would have a matching 
sequence number. Note, not shown in the flow diagram but implied by this discussion is that 
the sequencer may have to examine some or all of the incoming streams in parallel so as to 
keep its pointers in the various streams lined up. In any event, having found the next packet 

10 in sequence, packet "D" from stream 42 may be played out to the storage device 58. 

If the next stream in line did not have the sought after packet, the stream number 
could be further incremented if other input streams were available (step 88). Otherwise, if 
no further streams were available, then the sequence number counter would be incremented 
(step 90) and the seamed stream would simply contain a gap in packet sequence numbers. 

15 Note that using the process illustrated in Figure 8, sequencer 56 chooses packets from a 
stream until a missing packet is detected, and then switches streams (as^-shown in Figure 4). 
An alternative approach would be to recycle back to the same starting stream each time and 
include the next packet in sequence from the first queried stream that includes the desired 
packet. Still a further approach would be to examine each stream (or some number thereof) 

20 in parallel for the next packet in sequence and choose the desired packet from any stream 
that included it (perhaps on a round robin or even a priority basis). Any of these approaches 
may be implemented and each is within the broader spirit and scope of the present seaming 
scheme. 
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An example of the use of timestamps to align like packets is as follows. Suppose a 
first client requests a download of a particular piece of stored content and as part of the 
request the content source returns an SDP that indicates an rtpmap of 90000. This is an 
indication of a time scale wherein one second of played back content corresponds to 90000 

5 "ticks" (i.e., 90000 iterations of a server clock). When the client requests playback from 
time 0.0 sec (corresponding to the beginning of the movie or other content), the content 
source may attach a random sequence number to the first packet (e.g., seq = 160) and a 
random timestamp (e.g., rtptime = 92773044). 

The proxy records the information and begins storing the content as it is being played 

10 out to the client. This meta information provides the proxy with a map to the packets that 
make up the stream. In this map, the first packet's time stamp (92773044) corresponds to 
time 0 and for each second's worth of playback the timestamp will increment by 90000. 

Now if a second client requests the same content, again from time 0.0, the content 
source may assign a different packet sequence number (e.g., 254) and timestamp (rtptime = 

15 102431071) to the first packet. The data contained in this packet will be the same as that 
contained in the first packet of the original stream played out to the first client, however, the 
packet sequence numbers and timestamps will be different. 

In order to fill any information gaps in the recording of the first stream with packets 
from the second stream, the proxy will need to resolve the differences in packet sequence 

20 numbers/timestamps between the streams. Fortunately, the conmion server will use the same 
time scale (90000 ticks/sec) for each playback, so once the timestamps/sequence numbers of 
the second stream are normalized to those of the first stream (a process which can be 
performed based on the respective timestamps/sequence numbers of packets from each 
stream corresponding to time 0.0) this time scale can be used to keep the streams aligned. 
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In some cases, rounding errors may be introduced by the normalizing process, so an 
additional check in equivalent packet may be periodically parsed and compared in a byte-by- 
byte or hash value basis (or some other comparison basis). In this way, the packets of each 
stream may be kept aligned so that information gaps in a recording can be filled with the 
5 proper packets from a later requested stream. 

An additional advantage provided by the present scheme is the buffering interval 
experienced through the insertion of a proxy in a communication path between a content 
source and a user. This buffering provides an opportunity for the proxy to reorder any out- 
of-order packets before transmitting the seamed stream. Thus, the receiving client device 
10 need not cope with out-of-order packets. Also, the transmit rate from the proxy to the user 
can be adjusted to be optimal for the client device being employed, thus reducing the 
possibilities of underflows or overflows at the client. 

Thus a scheme for seaming together multiple streams of streaming content broadcast 
over a public network or network of networks has been described. Although the foregoing 
15 description and accompanying figures discuss and illustrate specific embodiments, it should 
be appreciated that the present invention is to be measured only in terms of the claims that 
follow. 
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